-
1 branch deletion
в компиляторах - метод оптимизации, состоящий в определении и уничтожении тех блоков программы, которые оказываются недостижимыми (недоступными), поскольку на них не обнаружено перехода (например, выявлено постоянство условия ветвления)Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > branch deletion
-
2 branch
1) переход, ветвлениеточка в программе, в которой происходит (с помощью команд безусловного перехода) или может произойти (с помощью команд условного перехода) изменение последовательности выполнения команд программы, т. е. передача управления команде (оператору), не следующей в объектном коде непосредственно за исполняемой в текущий момент.All computer programs contain branches. — Во всех компьютерных программах имеются ветвления.
Syn:см. тж. BHT, branch delay slot, branch folding, branch instruction, branch label, branch point, branch prediction, conditional branch, delayed branching, linear program, multi-way branch, unconditional branch2) ветвьа) ветвь программы - базовый блок, который может выбираться для исполнения при помощи программной конструкции, предусматривающей передачу управления по одному из двух или нескольких альтернативных путей, например case, if-then-else и т. п.см. тж. graph theoryв) отрасль; отделение, филиалд) раздел, область, направлениенапример, solid geometry is the branch of geometry - стереометрия - раздел геометрии.Англо-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > branch
-
3 basic block
а) в теории компиляции - последовательность таких смежных исполняемых предложений программы, что поток управления входит в их начало и покидает их без ветвления. Существует набор правил, определяющих начало базисного блока, например им является первая команда программы, а также любая команда, на которую осуществляется переход. Это понятие используется, например, при построении графа потока управления (CFG)см. тж. branch deletionб) линейная последовательность машинных команд ( machine instruction) с одним входом и одним выходом, т. е. последовательность без ветвлений (branching)2) стандартный (унифицированный, базовый) блок (элемент, узел)применяется, например, для автоматизированного проектирования электронных схемАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > basic block
-
4 compiler optimization
один из этапов компиляции, на котором с помощью методов оптимизации происходит преобразование программы, сохраняющее её семантику, но уменьшающее размер кода и/или время выполнения. Как правило, уменьшение размера кода увеличивает время выполнения, и наоборот. Поскольку ручная оптимизация программы стоит дорого и занимает много времени, а программисты, работающие на ЯВУ, обычно не знают тонкостей архитектуры конкретного целевого процессора, то сейчас кроме редких случаев используется оптимизация при компиляции, когда компилятор автоматически выбирает наиболее эффективный способ оптимизации и детали реализации в соответствии с заданным уровнем оптимизациисм. тж. antidependence, branch deletion, automatic parallelization, constant folding, constant propagation, control dependence, copy propagation, CSE, data dependence, dead statement, expression folding, fission by name, global forward substitution, GVN, hand optimization, intermediate representation, interprocedural optimization, jump threading, lazy evaluation, induction variable, instruction scheduling, instruction selection, local optimization, loop collapsing, loop invariant code motion, loop inversion, loop parallelization, loop optimization, loop peeling, loop skewing, loop splitting, loop tiling, loop transformation, loop unrolling, loop unrolling and jamming, loop unswitching, loop unwinding, loop vectorization, LNO, optimization, optimization technique, optimizing compiler, output dependence, partial evaluation, peephole optimization, polytope model, PRE, redundant-test elimination, register allocation, register spilling, scalar replacement, SSA, static analysis, strength reduction, strip mining, test promotion, trace scheduling, true dependence, two-version loop, vectorizationАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > compiler optimization
-
5 loop peeling
реализуемый в компиляторах метод оптимизации, который изменяет поток управления программой - перемещает одну или несколько начальных итераций цикла в область заголовка. Это часто уменьшает число зависимостей внутри оставшегося циклаАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > loop peeling
См. также в других словарях:
Tutte polynomial — This article is about the Tutte polynomial of a graph. For the Tutte polynomial of a matroid, see Matroid. The polynomial x4 + x3 + x2y is the Tutte polynomial of the Bull graph. The red line shows the intersection with the plane … Wikipedia
evolution — evolutional, adj. evolutionally, adv. /ev euh looh sheuhn/ or, esp. Brit., /ee veuh /, n. 1. any process of formation or growth; development: the evolution of a language; the evolution of the airplane. 2. a product of such development; something… … Universalium
Ottawa dialect — Ottawa Nishnaabemwin, Daawaamwin Spoken in Canada, United States Region Ontario, Michigan, Oklahoma Ethnicity Ottawa people … Wikipedia
HEBREW LANGUAGE — This entry is arranged according to the following scheme: pre biblical biblical the dead sea scrolls mishnaic medieval modern period A detailed table of contents precedes each section. PRE BIBLICAL nature of the evidence the sources phonology… … Encyclopedia of Judaism
Computational phylogenetics — is the application of computational algorithms, methods and programs to phylogenetic analyses. The goal is to assemble a phylogenetic tree representing a hypothesis about the evolutionary ancestry of a set of genes, species, or other taxa. For… … Wikipedia
Septins — are evolutionary conserved proteins with essential functions in cytokinesis, and more subtle roles throughout the cell cycle. Much of our knowledge about septins originates from studies of budding yeast Saccharomyces cerevisiae, where they form a … Wikipedia
Devanagari — Nagari redirects here. For other uses, see Nagari (disambiguation). Devanāgarī Rigveda manuscript in Devanāgarī (early 19th century) Type abugida … Wikipedia
Homologous recombination — Figure 1. During meiosis, homologous recombination can produce new combinations of genes as shown here between similar but not identical copies of human chromosome 1. Homologous recombination is a type of genetic recombination in which nucleotide … Wikipedia
Nagar Barap — Nāgarī Barap [1] Hortus Malabaricus by Ranga Bhat, Vinayaka Pandit, and Appu Bhat … Wikipedia
Egyptian Arabic — Masri redirects here. For other uses, see Masri (disambiguation). Egyptian Arabic اللغة المصرية العامية Pronunciation [elˈloɣæ l.mɑsˤˈɾejjɑ l.ʕæmˈmejjæ] Spoken in Egypt … Wikipedia
Special Police Dekaranger — Doggie Kruger redirects here. For the similarly named character in Power Rangers: S.P.D., see Anubis Cruger. Tokusou Sentai Dekaranger (from left to right: Deka Master, Deka Blue, Deka Yellow, Deka Break, Deka Red, Deka Pink, Deka Green and Deka… … Wikipedia